//将一个正整数分解质因数。例如：输入 90,打印出 90=2*3*3*5
#include<stdio.h>
int main(){
    int z;
    scanf("%d",&z);
    for(int i=2;i<z;i++){
        while(z%i==0){
            printf("%d",i);
            z/=i;
            if(z!=i)
            printf("*");
        }
    }
    printf("\n");
    return 0;
}